// 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。

// 返回同样按升序排列的结果链表。
/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
function ListNode(val, next) {
    this.val = (val === undefined ? 0 : val)
    this.next = (next === undefined ? null : next)
}
let one = new ListNode(1);
let two = new ListNode(2);
let thr = new ListNode(3);
let four = new ListNode(4);
one.next = two;
two.next = thr;
thr.next = four;
var deleteDuplicates = function(head) {
    let headnode = new ListNode();
    headnode.next = head;
    let res = headnode;
    let las = res;
    let temp;
    if (!res.next) { return res.next }
    while (true) {
        if (!res.next.next) { break; } //后面只有一个元素必不可能重复
        // 这里要跟下面对应起来，会进行贪婪去重，当循环结束时指针以及指针前面一定没有重复元素
        if (res.next.val == res.next.next.val) {
            temp = res.next.val;
            while (res.next.val == temp) {
                res.next = res.next.next;
                // 循环指针直到没有重复元素为止，注意此时最后最后一次去完后，后面哪一项一定不与前面的重复
                if (!res.next) { return las.next }
            }
        } else {
            res = res.next;
            // 继续指向下一个节点
        }
    }
    return las.next;
};
console.log(deleteDuplicates(one))